package cn.cdcoder.solr.exchange;

import cn.cdcoder.solr.BaseSort;

import java.util.Arrays;

/**
 * 冒泡排序
 * @author xusirun
 * @Date 2017/3/21 13:36
 **/
public class BubbleSort extends BaseSort {

    public static void main(String[] args)
    {
        int[] a = getData(20);
        // 冒泡排序
          sort(a);
        System.out.println("排序之后：");
        Arrays.stream(a).forEach(System.out::println);
    }


    private static void  sort(int[] array){
        for (int i = 0; i < array.length; i++)
        {
            for (int j = 0; j < array.length - i - 1; j++)
            {
                // 这里-i主要是每遍历一次都把最大的i个数沉到最底下去了，没有必要再替换了
                if (array[j] > array[j + 1])
                {
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
    }
}
